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DATA PROCESSOR 

The present invention relates to a data processor which can be loaded with 
5 data and perform logical operations oh that data. It is p^cularly concerned with a 
data processor in the form of a cellular automaton made from unit cells which 
respond to control signals and interact with each other. 

Presently there is tremendous interest in the new field of quantum 
computation. Quantum computers are thought to offer great advantages in the speed 
10 of certain types of task which take current conventional "classical" computers much 
time. Using quantum computers techniques which are computationally intensive or 
intractable could be completed very quickly, m a quantum computer, informati^^ is 
stored not as a string of ones and zeros, as in a classical computer, but instead as a 
series of quantum-mechanical states (eigenstates) of a particle, such as the spin 
15 direction of atomic nuclei in a long molecule or of donor impurities in a semi- 
conductor. Under the laws of quantum mechanics each particle can be in more than 
one state at a particular time, thus making it possible for each particle in the quantum 
computer to represent more than one bit of information. These bits are referred to as 
"qubits" and thus in a binary mode qubits can exist simultaneously as 0 and 1, with 
20 the probability for each state being given by a numerical coefficient It is the fact that 
the quantum computer can be in multiple states at once, known as superposition, and 
that it can act on all of its possible states simultaneously, which gives a quantum 
computer its potential power. 

Because a quantum computer works in a fundamentally different way from a 
25 classical computer, the architecture of the data processor which is used as the basis 
for logical operations on data can be quite different 

A date processor which consists of an array of weakly coupled quantum 
systems has previously been proposed by S Lloyd in "A Potentially Realisable 
Quantum Computer"; Science, Volume 261, 17 September 1993. Computation is 
30 effected by subjecting the array to a sequence of electromagnetic pulses which induce 
transitions between locally defined quantum states. A one dimensional array, for 
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instance, can consist of localised electron states in a polymer. A two dimensional 
array can be formed by quantum dots in a semi-conductor. A three dimensional array 
can be formed by nuclei spins in a crystal lattice. In this system three types of 
quantum system A, B and C are required in the array, each having two states, e.g. a 
ground state 0 and an excited state 1. Each bit of data to be processed is represented 
by the state of one of the systems. Thus the ground and excited state can represent a 
binary data bit The systems are arranged in repeating triplets ABCABCABC... etc. 
EachsystemA, BorCfornisa unit cell of^ In the absence of . 

interactions between the unit cells, it would be possible to drive the unit cells 
between the ground and excited states by shining light on the array at the resonant 
frequency (co A , <•>„, of the transition for the respective unit cell. By shining light 
at the resonant frequency <■>,, of the unit cells of type B, only the cells of type B would 
be affected, whereas the unit cells of type A and C would be unaltered. Infect the 
situation is different in practice because physical interactions are present between the \ 
unit cells. The effect of this is mat the resonant frequency required for inverting a 
particular cell depends through the interactions on whether the unit cell to its right is 
in the ground or excited state and whether the unit cell to its left is in the ground or 
excited state. This gives four possibilities and these different possibilities are used to 
address the different unit cells. 

However, this processor arrangement requires that there are three types of 
unit cell A, B and C, and the existence of the four distinguishable combinations of 
state of the left hand or right hand neighbours. These constraints make 
implementation complex. 

The present invention is concerned with providing a data processor 
architecture which is particularly simple to implement as a quantum computer, 
though it can also be implemented in a classical computer. 

With the present invention each data bit (e.g. binary digit) is represented not 
by the stete of a single unit ceU of a processor, but by the pattern of states of a 
plurality of unit cells. Thus one aspect of the present invention provides a processor 
in the form of a cellular automaton in which each data bit is represented by a 
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predetennined pattern of states of a plurality of; preferably adjacent, unit cells of the 
processor. 

With this arrangement the physical requirements on the processor can be 
relaxed as compared to the processor of Lloyd. The processor need have only two 
5 type of unit cell as compared with the three types mentioned above. 

Thus in another aspect the present invention provides a data processor 
comprising an array of unit cells of only two different types, the two different types 
of unit cell being arranged alternately in the array, each unit cell having first and 
second distinguishable states, and means for independently addressing the two types 
10 of unit cell with a state transformation signal to which each addressed unit cell 

responds by undergoing a state transformation selectively in dependence upon the 
states of its nearest neighbours in the array. 

Another requirement which can be relaxed is the way in which each cell 
responds to the states of the neighbours. The present invention, in another aspect, 
15 provides a processor of the cellular type in which the state transformations of each 
unit cell occur in dependence upon whether the addressed unit cell's nearest 
neighbours are in mutually the same state or mutually different states. In one 
particular implementation, whether or not the transformation is applied is dependent 
on the value of the "field" which is defined as the number of neighbours in a first 
state minus the number of neighbours in a second state. Thus it is not necessary to 
distinguish between left and right hand neighbours. 

The above aspects can advantageously be combined. 



The array may be one dimensional, such that it consists of a line of unit cells 
of alternating type. Where the unit cells are quantum systems, with the 

25 distinguishable states being different eigenstates, the unit cells can be implemented 
as the non-zero-spin nuclei of a long molecule, or the non-zero-spin nuclei of donor 
impurity atoms in a semi-conductor, for instance. The spin of the nuclei can be 
manipulated by standard NMR techniques, e.g. the use of n signals at an appropriate 
resonant frequency to flip the spins of the nuclei, as explained in Lloyd, to effect the 

30 desired state transformations. In the quantum implementation the cells can be placed 
in a quantum superposition of states, e.g. in NMR by using a n signal of insufficient 
length to fully flip the spin. The transforms applied should be unitary, i.e. should not 




cause the quantum states to collapse. 

Alternatively, the data processor can be implemented in a classical system, in 
fact in a conventional computer, with the unit cells being Boolean variables in an 
array stored in memory. The state transformations to implement different logical 
5 operations can then simply be implemented as software rules used to update the 
array. 

In the data processor, data bits (or qubits in a quantum implementation) can 
be represented on the array as patterns of the first and second states, with each data 
bit being represented by the pattern of states of several adjacent unit cells. 

10 By unit cells of different types is meant different sub-groups of cells which 

can be addressed independently of the others. The cells of one type are preferably 
addressed together, or they can be addressed individually. Further, although the unit 
cells are addressable in dependence upon the state of their nearest neighbours, they 
can also be addressed regardless of the state of the nearest neighbours. 

15 In a simple implementation, the state transformation can simply be a switch in 

the state of the unit cell from one distinguishable state to the other. 

Data can be loaded on the array by addressing the unit cells at the edge of the 
array (where the array is a line, these are the cells at the end of the line) and applying 
state transformations to them. These unit cells can be addressed separately from the 

20 other unit cells in the array because they have fewer neighbours and thus the net 
perturbative effect of their neighbours is different In one implementation this 
corresponds to the set of possible "field" values for the edge cells being completely 
distinct from the corresponding set of values experienced by non-edge cells. The 
data loaded onto the edge of the array can be shifted into the array by state 

25 transformations applied to all the cells of each type. 

In one embodiment data is loaded onto the array so that each data bit is 
separated from another data bit by a predetermined number of unit cells, and to 
enable logical operations to be effected a control unit, which is a predetermined 
/ pattern of states of a plurality of adjacent cells, is also loaded onto the array. 

30 A parallel processor can be formed by loading a plurality of control units onto 

the array, each being labelled (e.g. by a unique pattern of states of unit cells 

associat e d with it) so that each control unit can be addre s sed (e.g. to be disabled) — — 
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independently. Thus another aspect of the invention provides a data processor 
comprising an array of unit cells of different types, there being a plurality of cells of 
each of said different types, each unit cell having first and second distinguishable 
states, and means for independently addressing the different types of unit cell with a 
5 state transformation signal to which each addressed unit oell responds by selectively 
undergoing a,state tonsfprmation in dependence upon the states of its nearest 
neighbours; the processor further comprising means for loading a plurality of control 
units onto the array by setting selected unit cells on the array into predetermined , 
states, such that state transformation signals applied to the array cause said state 
10 transformations in dependence upqn the position of the control units, each of said 
control units having associated with it a label such that each control unit is 
individually addressable. 

Because the system is capable of implementation either as a quantum 
computer or as a classical computer, the initial description below will be in general 
15 terms applicable to both, and several logical operations and gates will be described. 
Then some ways of implementing the system in a quantum mechanical computer or 
in a classical computer will be briefly explained. 

The invention will be further described by way of non-limitive example with 
reference to accompanying drawings, in which:- 
20 Figure 1 is a schematic diagram of a data processor according to an 

embodiment of the invention; 

Figure 2 is a schematic diagram of the processor of figure 1 undergoing state 
transformations to effect an unconditional logical operation on a particular data bit; 

Figures 3a, 3b and 3c are schematic diagrams of the processor in figure 1 
25 undergoing state transformations to apply a conditional logical operation to a 
particular data bit; 

Figures 4a, b and c schematically illustrate a second embodiment of the 
invention and the performance of a logical operation using it; and 

Figure 5 illustrates schematically a further logical operation using the 
30 processor of figure 1. 

As illustrated in figure 1 a data processor 1 according to an embodiment of 
the inventi on consists of a one dimensional array (i.e. a line) of unit cells of ~~ 



alternating type A and B. Although only eight unit cells are illustrated in figure 1,- the 
dotted lin at 4 indicates &at the data processor can be of arbitrary leng^ The array, 
of course, has two ends: one a unit cell of type A, labelled 3a, and one a unit cell of 
type Bj labelled 5a. The unit cells at the ends differ from those in th^ middle in mat " 
5 they each only have one neighbour whereas the unit cells of type A and © in the 
middle of the array, labelled 3 and 5 respectively, have two neighbours each (of the 
opposite type). As will be explained later, this difference provides for a method of 
loading data onto the mustrated data processor 1. ' ! 

As indicated in figure 1, and as will be explained below, the unit cells do hot 
10 each store a different data bit Instead a data, bit is encoded by me pattern of states of 
four adjacent unit cells, two of type A and two of type B. 

In the illustrated array each cell has two internal states | i) and 1 1 ). (Irithe 
quantum implementation these are eigenstates and each unit cell can represent any 
quantum superposition of these states.) Each bit of Mormation is represented by ! 
15 four consecutive unit cells in the following way: a binary zero is represented by 

1 1 1 i i) whilst a binary one is represented by |UT t). The representation of a bit X of 
either value can therefore be compactly written as xxxx , where x corresponds to 1 if 
X - 0 and t if X ■ 1 , with the opposite applying to x . 

Figure 2 illustrates this arrangement schematically in a longer array than the 
20 one shown in figure 1. In figure 2a there are four unit cells 7, with the state indicated 
by a downwards arrow, separating each pair of bits. Four data bits x, y and * are 
shown loaded onto the data processor. In order to carry out logical operations the 
array is subjected to updates which are illustrated in the drawings and explained 
below. For the updates the notation A, will be used which means that each cell of 

25 type A is subjected to unitary transform U if, and only if, its "field" has value/ 

When the U is omitted a simple inversion is implied, 1 1 | T >. The "field" is defined 
as the number of nearest neighbours in state 1 1 > minus the number in state 1 1 >. 

The way in which such updates are applied in practice depends oh the way in 
which the processor is implemented. For instance, in the quantum implementation 

30 with the unit ceils being the spins of two types of atomic nuclei in a molecule, the 

updates are performed using NMR techniques which can, by selecting th e frequency 
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of Uluminating e.m. radiation to correspond to the resonant frequency of the desired 
cell type, be arranged to flip the spins of either the cells of type A or type B, 
depending on the states of the nearest neighbours of that cell. In a classical 
implementation, on the pther hand, with the unit cells being an array of Boolean 
5 variables, the updates are simply applied to the array using program instructions 
addressing the desired variables 

Because the array as illustrated is structuraUy regular, and the updates are sent 
to all unit cells (of a particular type) globally, it is necessary, as with the scheme of 
Lloyd, to introduce a special "control unit" onto Ae array m order to be able to sete 
10 a particular bit for manipulation or transformation. In figure 2a the control unit (CU) 
is illustrated as six consecutive unit cells 9 in a pattern with the first pair and the last 
pair in the same state (illustrated by an upwards arrow) and the middle pair in the 
opposite state (illustrated by a downwards arrow), h this embodiment this control 
unit only exists in one place along the array. The effect of this control unit will be 
15 seen in the explanations of logical operations below. 

Figure 2a illustrates the effect of applying a simple transformation B 0 . It will 
be appreciated from the definition above that this update addresses all unit cells of 
type B, and invert the state of those for whom the "field value" is zero (i.e. where the 
number of neighbours in the up state minus the number of neighbours in the down 
20 state is zero). Looking in detail at figure 2a, therefore, it can be seen that the left 
hand most unit cell of the data bit x is a unit cell of type B, so is addressed by this 
transformation. Its left hand neighbour is in the downwards state while its right Hand 
neighbour is in the upwards state, thus the "field" is the number of nearest 
neighbours in the up state (1) minus the number in the down state (1) giving zero. 
25 This satisfies the field value in the transformation B 0 and so the transformation (in 
this case a simple inversion) is carried out on that unit cell. The transformed state is 
illustrated in the lower line in figure 2a. 

This same process being applied to each of the unit ceils of type B in the array 
has the effect, as shown in the lower line of figure 2a, of moving each data bit one 
30 unit cell to the right, while moving the control unit one unit cell to the left. 

Figures 2b and 2c illustrate the use of the control unit and further updates to 
move the control unit relative to the data. I t can he seen that the sequence nf ,i r H a t~ 
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A<, and B 0 appUed alternately move the data bits to the right and the control unit to 
the left. For clarity in figure 2b (and the subsequent figures) downwards arrows are 
omitted so that the cells marked are in the downwards state, the white unit cells 
are of type A and the shaded ones of type B. It can be seen in figure 2b that the 
5 control umt passes through^ 

way through passing bit Y. Then a sequence of different updates B* A 2 U , B 2 are 
appUed. It will be appreciated that the update B 2 inverts those cells of type B whose 
field has the value 2. The update A 2 U appUes an arbitrary transform U to those cells 
oftypeAwhosefieldis2; Thus the effect of this sequence of three updates is to 
10 apply the transform U only to the cells representing the Y bit Thus Y is transformed, 
yielding T=U.Y. Finally, the updates B 0 and Aoare appUed again alternately to move 
the control unit from the transformed data bit, subsequently passing X and leaving it 
unchanged. This process is indicated diagrammaticaUy in figure 2c where the pattern 
of the data bits and the location of the trar^fonning operation can be seen more 
15 quickly. These operations, shown in figure 2, implement a general "1-bif gate. 

To perform useful logical operations it is also necessary for the data processor 
to be able to act as a two-bit gate. Figures 3a and 3b illustrate a «control-U" which is 
effective to apply the transform U to a certain bit (referred to as the target) if, and 
only if; a second bit (the control) is instate 1. Figures 3a and 3b illustrate the 
20 individual unit cells and their states in the same manner as figure 2b, while figure 3c 
illustrates the process in the more diagrammatic way of figure 2c. In figures 3a and 
3bmeWetbitisS,andthecontrolY. The control unit moves transp 
the Z bit, and continues until mid-way through passing Y. To this point is the 
process is identical to figure 2c, however now the control unit itself is subjecttoa 
25 transformation by the update B,: it is altered from ttUtt to Tttft t if, and only if, 
Y = 0 Figure 3a shows the situation when Y = 0 and figure 3b shows the 
corresponding situation when Y=l. Both forms of the control unit will pass 
transparently through bits under the same update sequence, thus the control unit 
moves past mtervening bits W, X regardless of whether it has transformed. When S 
30 is reached a new sequence of updates is appUed starting B 2 , A 2 , and the last of which 
B 2 U , subjects S to a transform U if, and only if, the control unit arrived in its 
unaltered fo r m. Thus th o last up da te B 2 ° only has an effect if Y = L Finally th e 



updates preceding the last are reapplied in reverse order so as to return the control 
unit to its initial state. 

It is also possible to provide a "control-confrol-lT* gate in which the 
application of the transform depends upon Ae states of two to^ Hi^se 
processes are illustrated in figure 5 with X and Y as the control bits, for the four 
combinations of possibilities: X - 1, Y « 1; X - 0, Y = 1; X = 1, Y = 0; and X = 0, 
Y = 0. . \ / 

The gates so far described are siifBcipnt to efficiently implement any quantum 
or classical algorithm. 

The above explanations have assumed that the array is already loaded with 
the data and the control unit As briefly mentioned already, one way in which the 
data can be loaded is by utilising the cells at the end of the array, for whom the 
possible values of the field variable are 1 and -1 in contrast to the possible value of - 
2, 0 and 2 for all other cells. Thus the updates A.„ A u B.„ B t are effective to 
manipulate the states of the unit cells on the end to place them in a desired state. The 
other normal updates can then be used to shift-load these states into the centre of the 
array. 

The way in which data is output depends on the implementation and the 
measurement techniques. If a cell on one end is associated with a measuring device, 
then the bit of data to be measured can be swapped with the bit nearest the end (by a 
series of updates as discussed above) and then moved to the end cell by the reverse of 
the input technique. Alternatively, in the classical implementatidnTthe values of the 
array can simply be read. With a quantum implementation a superior output 

procedure is possible if each cell has a third state exhibiting rapid spontaneous 

decay to the 1 state. Then the state of a qubit anywhere along the array can be 
measured using the 1 -qubit gate of figure 2b and choosing: 



001 
01Q 
100, 



in the basis 0,t,~*}. 
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If the subject qubit was previously in state 1, then the transfonnation would 
leave its representative cells in the unstable state ~». From there they would decay 
back to 1 1 > with an emission of radiation. The presence (or absence) of this emission 
can be detected and used to infer the state of the qubit Repeated application of the ; 
5 transform produces a stream of emissions (i.e. a fluorescence), thus increasing the 
detection efficiency. 

The above embodiments has used only one control unit in the data processor. 
Thus it is not possible to apply a gate operation at several points simultaneously, it 
is, of course, possible simply to load several control units along the array (e.g. one 
10 every 20 bits) and to apply identical gatebperatibhs simmtaheously at every control 
unit (at every step). 

A superior alternative, though, which allows control units along the array to 
be effectively switched on and off during the computational process is illustrated in 
figure 4. In Figure 4 the spacing between the data bits 7 in the array is increased 
15 considerably, and in each space a control unit 9 is put, together with a set of 

additional bits, some of which, labelled 11, encode a label (for instance labelling 
each space uniquely) and others, labelled 13, forming an auxiliary "work-pad". 
Together the control unit and the additional bits effectively constitute a sub-computer 
15 in the space between each data: bit 7. 
20 With mis arrangement if a specific one or two bit gate G needs to be applied 

simultaneously at points P along the array of N bits, an initial update sequence is 
applied simultaneously to the array to enable or disenable the control units at points 
other than P. This is achieved by using the label bits as the input, the output being a 
binary variable represented by some transformation which is applied or not applied to 
25 the control unit When subsequent updates are applied to move the control units 

away from the sub-computers to perform the gate operation G on neighbouring bits 
(in the manner of the first embodiment), this only occurs for those control units 
which are not disabled. An exampleof atramfonnationwhiA 
unit is shown in figure 4b and 4c. In this sequence a control unit is "disabled" by 
30 delaying it so that it is in an empty region of the array when a different, non-delayed, 
control unit has reached its target bit Figure 4b illustrates the sequence in a compact 



.. schematic style, the actual updates being shown in Figure 4c. In the left side of 

r#* Figures 4b and c the auxiliary bits are set to 1010 and the control unit reaches the 

gj "target" data bit Q. But on the right-hand side of Figures 4b andc the auxiliary bits 

are set to 1111 and after the same sequence of updates the control unit has not 
5 reached the target bit Q. After the desired gate opera^on has been applied, the 
updates can be reversed to return the sub-computers 15 to their initial state. 

There are a number >of potential variations: (a) place a "sub-computer" only 
every ten bits, for ex^pl?; (b) "netf 'the jroc^dure to provide parallel computation 
within the "sub-computers" at * cq$t of lnfln(N)), by arranging for each region of the 
yy data processor hitherto containing a single control unit and its associated label bits to 
be extended to include additional control units and labels so as to provide parallel 
computation within that region; (c) generalise the process performed by the "sub- 
computer" to apply a range of transformations to the control unit, corresponding to 
different subsequent gate operations on the data bits; (d) inthequantum 
15 implementation make the label bits and the auxiliary bits associated with each control 
unit into qubits, so that the computation detennining which control units are disabled 
becomes a quantum process producing control units in a superposition of the 
enabled/disabled state. 

It will be appreciated that this parallel implementation is not limited to the 
20 ABABAB... type of processor with only two types of unit cell, but is also applicable 
to any scheme using a control unit, such as the ABCABCABC... scheme propose by 

Seth Lloyd and mentioned in the introduction. 

As mentioned above the data processor of the invention can be implemented 
either as a quantum computer or as a classical computer. In the implementation as a 
25 classical computer the unit cells forming the data processor could exist physically, for 
example each could be realised as a single micro-chip, or the cells could be 
implemented in software as a stored array of Boolean variables, one variable for each 
unit cell. 

In more detail a data processor having N unit cells would be represented by 
30 an array with N Boolean variables. Referring to each variable as R(i), where R(i) = 0 
corresponds to a cell in state i and R(i) = 1 corresponds to a cell state t , the cells of 
type A are stored as the variables R(i) with i an odd number. The cells of type B are 
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those Boolean variables R(i) with ! even. In this case the u] 
for ceUs of type A and B are straightforward software routines. For instance the 
program to implement the rule B 0 is as follows:- 

Definitfbn of Procedure "Beta_Zerb M : 
Setloop=2 

Repeat the following until loop=N 

if (R|l-i]=i and -^i^i ^1>0'^ 

then set R[i]=l-R[i]; 
Set loop=loop+2; 
End of repeated section 
End of Procedure Definition 

And similarly the part to implement the rule A 2 is: 



Definition of Procedure "Alpha_two": 
Set loop=3 

Repeat the following until loop>N: 

If (R[i-1]+R[i+1]=2) men setR[i]=l-R[i]; 

20 Setloop=loop+2; 

End of repeating section 
End of Procedure 
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In order to "run" the processor the list of updates (e.g. the list shown down 
the right hand side of figures 2a, b, 3a, b, 4c and 5) needed to perform a particular 
operation are stored e.g. in a disk file, and then a main routine is run by the 
computer's processor as follows:- 



) i • 



Look at the first update in the list of updates. 
Repeat the following until the end of the list of updates is reached: 
If current update is "AO" then apply procedure alpha_zerq 

Otherwise if current update is "Al" then apply prp^iire 
£ 10 alpha-one ...etc. 

Otherwise if current update is "B2 M then apply 
procedure beta_tv/o 
Look at next update in the list of updates. 
End of repeat loop. 

15 

As regards quantum implementations, the fact that the present invention 
involves only two types of unit cell makes implementation using the current NMR 
approaches (e.g. based on long hydrocarbon molecules possessing a number of spin- 
non-zero nuclei as unit cells) considerably easier because only two addressable types 

20 of unit cell are needed. The relaxation on the requirement for how the unit cell reacts 
9 to its neighbours, in that each cell only needs to react to the number of neighbours in 

one state minus the number in the other (rather than needing to "know" which — 
neighbour is in which state) also reduces the difficulties of implementation. A solid 
state implementation is also possible in which the unit cells are again represented by 

25 the state of nuclei spins, but in donor impurity atoms embedded in silicon. 

Previously such solid state implementations of quantum computers have proposed 
the use of electrostatic gates near the donor impurities to control specific qubits. 
However these electrodes represent a principle source of decoherence in the system, 
and also increase the difficulty of construction. With the present invention, it is only 

30 necessary to address qubits globally, not individually, and so the role of the 
individual electrodes for addressing individual qubits is removed. 
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CLAIMS 

L A data processor comprising an array of unit cells of only two 
different types, the two different types of unit cell being arranged alternately in the 
array; each unit cell having first and second distinguishable states, and to 
independently addressing the two types of unit cell with a state information signal 
to which each addressed unit cell respbnds by undergoing a state transformation 
selectively in dependence upon the states of its nearest neighbours in the array. 

2. A data processor according to claim 1 wherein the state 
transformation is applied in dependence upon whether the addressed unit cell's 
nearest neighbours are in mutually the same state or mutually different states. 



15 3. A data processor according to claim 1 or 2 wherein the means for 

independently addressing the two types of unit cells addresses each type of unit cell 
by applying to the whole array the state transformation signal in the form of a 
physical stimulus to which unit cells of the other type are substantially inert 

20 4. A data processor according to claim 1 , 2 or 3 wherein the array is one 

dimensional, consisting of a line of unit Cells of alternating type. 



25 



30 



5. A data processor comprising an array of unit cells of different types, 
there being a plurality of cells of each of said different types, each unit cell having 
first and second distinguishable states, and means for independently addressing the 
different types of unit cell with a state transformation signal to which each addressed 
unit cell responds by selectively undergoing a state transformation in dependence 
upon whether its nearest neighbours are in mutually the same state or mutually 
different states. ■' 

6. A data processor according to claim 1 , 2, 3 4 or 5 wherein data bits are 

repr r s fr nt p *! nn th ft nrmy as patterns nf said finrt and srennd states, each dat a bit being 
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represented by a pattern of states formed by a plui^6fa^^teiit<«Us. 

7. A data processor according to any one of claims 1 to 6 herein each 
dataM isrepresentedby ap 

8. A data processor according to claim 7 wherein the data bits are binary 
data bits with a binary one being represented by a first ^jacent pair bf said four 
adjacent unit cells being in a first state and the second pair feeing in a second s^e. 

9. A data processor accordu^to any one of me preceding claims further 
comprising at least one of: 

rfirst means for simultaneously addressing all unit cells of me array witn a 
state transformation signal to which all the unit cells respond; 
second means for simultaneously addressing all unit cells of the array with a 
state transformation signal to which the unit cells respond in dependence on 
the states of their nearest neighbours; 

third means for addressing all unit cells of one of said different types in the 
array with a state transformation signal to which all the unit cells of said one 
type respond. 

10. A data processor according to any one of the preceding claims 
wherein the state transformation switches the state of the unit cell between said first 
and second distinguishable states. 

11. A data processor according to any one of the preceding claims further 
comprising loading means for loading data onto the array by applying a first state 
transformation to a unit cell on the edge of the array to set it into a desired state and a 
second state transformation to move the data to a neighbouring unit cell within the 
array by transfonmng said neighbouring unit cell into the same state. 

12. A data processor according to claim 1 1 wherein the loading means 
loads data bits onto the array such t h at they a re se pa rated by a predetermin e d numbci 



-16- 

of unit cells which are in a selected one of said states. 

13 . A data processor according to claim 11 or 12 wherein the loading 
to^ Js operable to load a control unit comprising a 

predetermined pattern of states of a plurality of adjacent unit cells. 

14. A data processor according to claim 13 wherein the control unit 
comprises a predetermined pattern of states of six adjacent unit cells. 

15. A date processor according to claim 14 wherein the predetermined 
pattern of states is "1 10011" where each digit represents the state of a corresponding 
one of the six adjacent unit cells and "1 " and "0" represent the two different states. 

16. A data processor according to claim 13, 14 or 15, wherein there are a 
plurality of control units each having associated with it a set of states constituting a 
label such that each of said plurality of control units may be independently 
manipulated by a computational process involving each control unit and its label. 

17. A data processor comprising an array of unit cells of different types, 
there being a plurality of cells of each of said different types, each unit cell having 
first and second distinguishable states, and means for independently addressing the 
different types of unit cell with a state transformation signal to which each addressed 
unit cell responds by selectively undergoing a state transformation in dependence 
upon the states of its nearest neighbours, the processor further comprising means for 
loading a plurality of control units onto the array by setting selected unit cells on the 
array into predetermined states such that state transformation signals applied to the 
array cause said state transformations in dependence upon the position of the control 
units, each of said control units having associated with it a set of states constituting a 
label such that each of said plurality of control units may be independently 
manipulated by a computational process involving each control unit and its label. 



18. ■. A data processor a6c^g to ciaiiii 16 or 17 wherein the label 
comprises a plurality of unit cells adjacent the control unit 



19. vA data^rocessor according to c^ 16 or 17 wherein each of said 

5 plurality of control units also hW associated with it a plurality of adjacent unit cells 
setmto api^etermined sta^i' ^ 

20. A data processor according to any one of claims 16 to 19 wherein pairs of 
adjacent control units are mutually separated by a plurality of data bits. 

10 ■.iav, i ".-. ■ •' 

21. A data processor according to any one of claims 16 to 20 wherein each 
region of the data processor hitherto containing a single control unit and its 
associated label bits is extended to include^dMonal control units and labels so as to 
provide parallel computation within that region. \ 

15 

22. A data processor according to any one of claims 16 to 21 wherein a 
pluraUty of different transforn^^ 

to different subsequent operations on the data bits. 

20 23. A data processor according to any one of claims 16 to 22 wherein the 

labels and auxiliary bits associated with each control unit are represented by quantum 
systems in a quantum superposition of states, whereby the control units may be in a 
superposition of an enabled and disabled state. 



25 



24. A data processor according to any one of the preceding claims 
wherein said unit cells are Boolean variables in an array stored in the memory of a 
computer. 



25. A data processor according to any one of claims 1 to 22 wherein the 
30 unit cells are quantum systems and said distinguishable states are different 

eigenstates of the system such that each unit cell can be in a quantum superposition 
of the distinguishable states. 



& ' .. .<§> ' . 

-18- 

26. A date processor according Jo claim 23 or 25 wherein the state 
transformation is a unitary transform. 

5 systems are non-zero-spin nuclei of a molecule, said.^ 

different spin states, said state transfornianons being effected by Ulu^ 

array with electromagnetic radiation of a frequency selected to flip the spin of the 

unit cells to be addressed. 

10 28 - A data processor according to claim 23, 25 or 26 wherein the quantum 

systems are non-zero-spin nuclei of donor impurity atoms in a semiconductor. 

29 A data processor constructed and arranged to operate substantially as 
hereinbefore described with reference to and as illustrated in the accompanying 
15 drawings. 
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ABSTRACT 
DATA PROCESSOR 

A data processor which comprises a line of unit cells of alternating type, each capable 
of adopting two distinguishable states. The states of the cells of each respective type 
can be transformed (e.g. switched from one state to the other) by respective stimulae 
(which act on all cells of that type simultaneously) in dependence upon whether the 
cells two nearest neighbours in the line are both in mutually the same state or in 
mutually different states. Binary data bits are each represented by a pattern of states 
of four adjacent cells, and data is loaded onto the cells so that each bit is spaced by 
four cells from an adjacent bit Logical operations can be performed on the data by 
loading a control unit (a particular pattern of states of six adjacent cells) and then 
applying the stimulae to transform the states of the cells. The processor can be 
implemented on a conventional computer by implementing the cells as Boolean 
variables in an array with the stimulae being update rules applied to the array. 
Alternatively the processor can be implemented as a quantum computer in which the 
cells are quantum systems (eg quantum dots, trapped ions, atomic or molecular spins) 
which have two eigenstates. 
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